#include <stdio.h>
#include <math.h>

int f(int t)
{
    if (t <= 10)
        return 1;

    t /= 10;
    return t + 9 * f(t);
}

int main(int argc, char const *argv[])
{
    int n, x, length, tenPow, i, item, result = 0;
    scanf("%d%n%d", &n, &length, &x);
    if (x == 0)
    {
        printf("%d", f(1000000));
    }
    else 
    {
        if (n % 10 >= x)
        {
            result++;
        }
        n /= 10;
        tenPow = 10;
        while (n)
        {
            item = n % 10;
            if (item > x)
            {
                result += tenPow + item * f(tenPow);
            } 
            else if (item == x)
            {
                result += 1 + item * f(tenPow);
            }
            else
            {
                result += item * f(tenPow);
            }
            tenPow *= 10;
            n /= 10;
        }
        printf("%d", result);
    }
    return 0;
}
